Method and Apparatus of Recommending Candidate Terms Based on Geographical Location

ABSTRACT

The disclosure provides a method and device for recommending a candidate word according to a geographic position. The method may include receiving a coded character string of a user by a computing device. The computing device may collect geographic position information corresponding to the coded character string, and then determine a geographic area in which the geographic position information is located. The computing device may obtain a geographic candidate word corresponding to the coded character string according to a geographic word stock of the determined geographic area. The geographic word stock of the geographic area may store the coded character strings and a corresponding geographic word according to the geographic area. As compared to current technologies, complexity of input can be reduced and intelligence of an input method can be improved.

CROSS REFERENCE TO RELATED PATENT APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.13/902,616, filed on May 24, 2013, which claims priority from ChinesePatent Application No. 201210172759.9, filed on May 29, 2012, entitled“Method and Apparatus of Recommending Candidate Terms Based onGeographical Location,” which applications are hereby incorporated intheir entirety by reference.

TECHNICAL FIELD

This disclosure relates to the technical field of input methods. Morespecifically, the disclosure relates to a method and device forrecommending a candidate word according to a geographic position.

BACKGROUND

With the development of computer technologies and Internet technologies,computer input methods are deeply involved in people's daily life. As aresult, better capabilities of these input methods are highly demanded.

To improve the capabilities, some input methods may support input suchas a geographic name and dialect. These input methods construct ageographic language packet (including the geographic name and thedialect). After downloading the geographic language packet to a localfile, a user may use the geographic name or the dialect in thegeographic language packet. For example, when a user in Hangzhou City ofChina downloads a Sichuan Province of China language packet and inputs astring in Sichuan dialect, the matched geographic name/dialect word maybe displayed to be selected by the user.

Some input methods in the prior art can meet the requirements on quickinputs of geographic names or local dialects. However, with thedevelopment of mobile communication technologies and popularization ofmobile devices, the influence of a geographic position is great. Theinfluence is especially remarkable when a mobile device is utilized. Forexample, a user may tell friends about a name of a market when shoppingin the market, or may introduce a restaurant through a micro-blog whenhaving a dinner in the restaurant. In some instances, the user may alsosearch service information, such as business areas, restaurants, clubs,hotels, supermarkets, theatres, scenic spots, schools and banks, whiletraveling.

However, under current technologies, input contents associated withgeographic information cannot be intelligently provided for users.Therefore, there is a need to reduce complexity of input methods and toimprove the intelligence of the input methods.

SUMMARY

The technical problem to be solved by the disclosure is to provide amethod and device for recommending a candidate word according to ageographic position, which can reduce complexity of input methods andimprove the intelligence of these input methods.

In some aspects, the disclosure provides a method for recommending acandidate word according to a geographic position. The method mayinclude receiving a coded character string of a user, collectinggeographic position information corresponding to the coded characterstring, determining a geographic area in which the geographic positioninformation is located, obtaining a geographic candidate wordcorresponding to the coded character string according to a geographicword stock of the determined geographic area, wherein the geographicword stock of the geographic area is used for storing the codedcharacter string and a corresponding geographic word according to thegeographic area, and displaying the geographic candidate word.

In some embodiments, the geographic word stock of the geographic area isconstructed by counting the utilization frequency of a geographic wordin the geographic area and collecting the geographic word of which theutilization frequency meets a corresponding preset utilization frequencycondition according to a counting result, and storing the collectedgeographic word and the corresponding coded character string in thegeographic word stock of the geographic area.

In some embodiments, the geographic word of the geographic area isobtained by collecting the geographic word of the geographic area fromInternet information according to a geographic position category, and/orrecording a triggering condition word displayed on a screen when theuser inputs the triggering condition word and displays on the screen,wherein the triggering condition word is a preset geographic word of thegeographic area according to the geographic position category.

In some embodiments, the geographic word stock of the geographic area isfurther used for storing the coded character string, the correspondinggeographic position information of the geographic area and thecorresponding geographic word. The method may further include retrievinga geographic candidate word corresponding to the coded character stringand the geographic position information according to the geographic wordstock of the determined geographic area.

In some embodiments, the method may further include obtainingapplication program environment information corresponding to the codedcharacter string, and obtaining the geographic candidate wordcorresponding to the coded character string according to the geographicword stock of the determined geographic area when the association degreeof the application program environment information and the geographicposition meets the preset association degree conditions.

In some embodiments, the method may further include retrieving acorresponding common candidate word in a common word stock according tothe coded character string, and displaying the geographic candidate wordwhile displaying the common candidate word.

In some embodiments, the displaying the geographic candidate word mayfurther include sorting the common candidate word and the geographiccandidate word according to the sorting factor of a candidate word,wherein the sorting factor may include one or more of the followingfactors: the matching degree of the candidate word and the geographicposition information, the utilization frequency of the candidate wordand a retrieval sorting policy. The method may further includedisplaying the common candidate word and the geographic candidate wordaccording to a sorting result.

In some embodiments, the sorting factor may further include theassociation degree of the application program environment informationand the geographic position.

In some embodiments, the method may further include obtaining thegeographic candidate word corresponding to the coded character stringfrom the geographic word stock of the determined geographic area of aclient, and/or transmitting the coded character string and thegeographic position information to a server terminal which is used forretrieving the geographic candidate word corresponding to the codedcharacter string from the geographic word stock of the determinedgeographic area.

In some embodiments, the method may further include analyzing theattribute of a geographic position of an unmatched displayed characterwhen the displayed character inputted by the user is not matched withthe geographic word stock of the determined geographic area, andsynchronizing or adding the unmatched character serving as a geographicword into the geographic word stock of the corresponding geographic areaof each client when the analyzed attribute of the geographic position ismatched with a preset geographic position attribute condition.

In some aspects, the disclosure further discloses a device forrecommending a candidate word according to a geographic position. Thedevice may further include an interface module for receiving a codedcharacter string of a user, a collection module for collectinggeographic position information corresponding to the coded characterstring, a geographic area determination module for determining ageographic area in which the geographic position information is located,a first retrieval module for retrieving a geographic candidate wordcorresponding to the coded character string according to a geographicword stock of the determined geographic area, wherein the geographicword stock of the geographic area is used for storing the codedcharacter string and the corresponding geographic word according to thegeographic area, and a display module displaying the geographiccandidate word.

In some embodiments, the device may further include a geographic wordstock construction for constructing the geographic word stock of thegeographic area, and the geographic word stock construction module mayinclude a counting sub-module for counting utilization frequency of ageographic word in the geographic area, a collection sub-module forcollecting the geographic word of which the utilization frequency meetsa corresponding preset utilization frequency condition according to acounting result, a storage sub-module for storing the collectedgeographic word and the corresponding coded character string in thegeographic word stock of the geographic area.

In some embodiments, the device may further include a first obtainingmodule for obtaining the geographic word in the geographic area, whereinthe first obtaining module may include an Internet collection sub-modulefor collecting the geographic word of the geographic area from Internetinformation according to a geographic position category, and/or atriggering and obtaining sub-module for recording a triggering conditionword displayed on a screen when the user inputs the triggering conditionword and displays on the screen, wherein the triggering condition wordis a preset geographic word of the geographic area according to thegeographic position category.

In some embodiments, the geographic word stock of the geographic areafurther stores the coded character string, the corresponding geographicposition information of the geographic area and the correspondinggeographic word. The device may further include a second retrievalmodule for retrieving a geographic candidate word corresponding to thecoded character string and the geographic position information accordingto the geographic word stock of the determined geographic area.

In some embodiments, the device may further include an applicationprogram environment obtaining module for obtaining application programenvironment information corresponding to the coded character string, andthe first retrieval module for obtaining the geographic candidate wordcorresponding to the coded character string and the geographic positioninformation according to the geographic word stock of the determinedgeographic area when the association degree of the application programenvironment information and the geographic position meets the presetassociation degree conditions.

In some embodiments, the device may further include a third retrievalmodule for retrieving a corresponding common candidate word in a commonword stock according to the coded character string, and the displaymodule displaying the geographic candidate word while displaying thecommon candidate word.

In some embodiments, the display module may further include a sortingsub-module for sorting the common candidate word and the geographiccandidate word according to the sorting factor of a candidate word,wherein the sorting factor may include one or more of the followingfactors: a matching degree of the candidate word and the geographicposition information, a utilization frequency of the candidate word anda retrieval sorting policy, and a sorting display sub-module displayingthe common candidate word and the geographic candidate word according toa sorting result.

In some embodiments, the sorting factor may further include theassociation degree of the application program environment informationand the geographic position.

In some embodiments, the first retrieval module may further include aclient retrieval sub-module for retrieving the geographic candidate wordcorresponding to the coded character string and the geographic positioninformation from the geographic word stock of the determined geographicarea of a client, and/or a server terminal retrieval sub-module fortransmitting the coded character string and the geographic positioninformation to a server terminal which is used for retrieving thegeographic candidate word corresponding to the coded character stringand the geographic position information from the geographic word stockof the determined geographic area.

In some embodiments, the device may further include an analysis modulefor analyzing the attribute of a geographic position of an unmatcheddisplayed character when the displayed character inputted by the user isnot matched with the geographic word stock of the determined geographicarea, and a synchronization module for synchronizing the unmatchedcharacter serving as a geographic word into the geographic word stock ofthe corresponding geographic area of each client when the analyzedattribute of the geographic position is matched with a preset geographicposition attribute condition.

Compared with the prior art, the disclosure has advantages. In thedisclosure, the geographic candidate word matching with the codedcharacter string and the geographic position information is recommendedto the user according to comprehensive influence on the candidate wordfrom the inputted coded character string and the geographic positioninformation corresponding to the coded character string. Furthermore,the geographic candidate word is obtained by retrieving in thegeographic word stock of the geographic area in which the geographicposition information is located, and the geographic word stock of thegeographic area is used for storing the coded character string and thecorresponding geographic word. Therefore, the geographic candidate wordof the geographic area in which the user is located can be recommendedaccording to the geographic position information, that is the candidateword required by the user can be displayed in an inputting process; andtherefore, the intelligence of input methods can be improved andcomplexity of inputting of the user can be reduced.

Furthermore, in the disclosure, when an association degree of theapplication program environment information and the geographic positionmatches with the preset association degree conditions, an inputrequirement of the user on the geographic candidate word is confirmed,and a function of the input method for recommending the user with thegeographic candidate word of the geographic area in which the user islocated can be activated. The disclosure is additionally provided with afunction of judging input requirements of the user, and can recommendthe geographic candidate word of the geographic area in which the useris located according to the geographic position information.Accordingly, embodiments of this disclosure can display the candidateword required by the user in a inputting process, so as to be capable ofimproving the intelligence of input methods.

This Summary is not intended to identify all key features or essentialfeatures of the claimed subject matter, nor is it intended to be usedalone as an aid in determining the scope of the claimed subject matter.

BRIEF DESCRIPTION OF THE DRAWINGS

The Detailed Description is described with reference to the accompanyingfigures. The use of the same reference numbers in different figuresindicates similar or identical items.

FIG. 1 shows a flowchart for recommending a candidate word according toa geographic position;

FIG. 2 shows another flowchart for recommending a candidate wordaccording to a geographic position;

FIG. 3 shows yet another flowchart for recommending a candidate wordaccording to a geographic position;

FIG. 4 shows a structural diagram of a device for recommending acandidate word according to a geographic position.

DETAILED DESCRIPTION

The disclosure is described below with reference to the accompanyingdrawings and embodiments in detail in order to make the purpose,characteristics, and advantages of this disclosure more clear.

Under current technologies, input contents associated with geographicposition information cannot be intelligently provided for users. Forexample, a user downloads a Hangzhou City of China dialect packet andthen inputs ‘zsj’ to seek a candidate word of ‘Zhangshengji’ (i.e., arestaurant name) when shopping in a mall in No. 701 Fuchun Road JiangganDistrict of Hangzhou. However, a geographic name of ‘Zhusanjiao’ (i.e.,Pearl River Delta) would be displayed under current technologies,providing no benefit to the user. As a result, the user has to preciselytyping the whole spelling of Zhangshengji to obtain the candidate wordof ‘Zhangshengji’, therefore increasing complexity of inputting.

FIG. 1 shows a flowchart for recommending a candidate word according toa geographic position. The flowchart 100 and other flowcharts (i.e., 200and 300) described throughout this disclosure, are illustrated ascollections of blocks in logical flow graphs, which represent sequencesof operations that can be implemented in a combination of hardware(e.g., a computing device) and software.

At 102, a computing device (e.g., a user device or a server) may receivea coded character string from a user. At 104, the computing device maycollect geographic position information corresponding to the codedcharacter string. At 106, the computing device may determine ageographic area in which the geographic position information is located.

At 108, the computing device may retrieve and/or obtain a geographiccandidate word corresponding to the coded character string according toa geographic word stock of the determined geographic area. In theseinstances, the geographic word stock of the geographic area is used forstoring the coded character string and a corresponding geographic wordaccording to the geographic area. At 110, the computing device maydisplay the geographic candidate word.

The disclosure can be applied to various scenes of input contentsassociated with the geographic positions according to requirements ofusers. For example, a user needs to tell friends about a name of amarket when shopping in the market of Dongcheng District of Beijing. Theuser may input (e.g., type) a coded character string of ‘dfxtd’ in ashort message service (SMS) window so that a geographic word ofDongfangxintiandi in the geographic area in which the user is located isautomatically recommended according to the user's geographic positioninformation.

For another example, the user sees a restaurant of Zhangshengji andwants to search for reviews of the restaurant when shopping in a mall inNo. 701 Fuchun Road Jianggan District of Hangzhou. The user may type‘zsj’ in “dianping.com”, and then a geographic word of the Zhangshengjiin the geographic area in which the user is located may be automaticallyrecommended according to the user's geographic position information.

For yet another example, the user needs to search locations of somescenic spots when touring in Lijiang to search ‘Ishh’ in a map. As aresult, a geographic word of ‘Lashihai’ in the geographic area in whichthe user is located is automatically recommended according to the user'sgeographic position information.

In general, a desired input method not only understands users' inputcontent but also grasps their intent, and then provides various optionsbased on the input content and intent. However, using currenttechnologies, the candidate word is limited in two aspects, namely ageographic name and a dialect. Therefore, influence of a geographicposition in which the user is located on the input requirements of theuser may not be considered. In addition, the input requirements of theuser cannot be intelligently known, and thus a candidate word desired bythe user may not be displayed.

To intelligently know input requirements of a user, embodiments of thisdisclosure recommend a geographic candidate word to the user accordingto comprehensive influence of an inputted coded character string and thegeographic position information corresponding to the coded characterstring. The geographic candidate word matches with the coded characterstring and the geographic position information. Furthermore, thegeographic candidate word is obtained by retrieving in a geographic wordstock of a geographic area in which the geographic position informationis located. The geographic word stock of the geographic area may storethe coded character string and the corresponding geographic word.Therefore, in the disclosure, the geographic candidate word of thegeographic area in which the user is located according to the geographicposition information can be recommended. The candidate word desired bythe user can be displayed in the input process, and the intelligence ofthe input method can be improved.

The geographic position information corresponding to a coded characterstring may be geographic position information of a user when the userinputs the coded character string. In some embodiments, thecorresponding geographic position information can be collected accordingto the Internet Protocol (IP) address, the mobile device GlobalPositioning System (GPS) or the mobile network of a user based on acoded character string of the user. The disclosure does not limit amethod for collecting the geographic position information correspondingto the coded character string.

The disclosure provides a method for determining the geographic area inwhich the geographic position is located. In some embodiments, ageographic position information range (e.g., a longitude and latituderange) of the geographic area can be pre-stored. The geographic positioninformation is matched with the pre-stored geographic position range ofthe geographic area. For example, if the longitude of the existinggeographic position information is larger than an initial value of theGPS longitude of the pre-stored geographic area, and the longitude ofthe existing geographic position information is smaller than an endvalue of the GPS longitude of the pre-stored geographic area, and thelatitude of the existing geographic position information is larger thanan initial value of the GPS latitude of the pre-stored geographic area,and the latitude of the existing geographic position information issmaller than an end value of the GPS latitude of the pre-storedgeographic area, then, the geographic area of the existing geographicposition information can be determined to be successfully matched withthe pre-stored geographic area.

In some embodiments, the geographic area can be queried in variousgeographic service websites according to the geographic information. Insum, the disclosure does not limit the method for determining thegeographic area in which the geographic position is located. Thoseskilled in the art can regulate the fine granularity of a geographicarea according to actual requirements. For example, the fine granularityof the geographic area can include a province, city, district, street,community and the like for a city; and the fine granularity of thegeographic area can include a province, city, county, town, village andthe like for a country.

In some embodiments, the geographic word stock of the geographic areamay store a coded character string and a corresponding geographic wordaccording to a geographic area. Therefore, the mapping relationship ofthe coded character string and the geographic word can be establishedand be saved in a corresponding geographic word stock.

Table 1 shows an example of the disclosure of a storage structure of thegeographic word stock of the geographic area, and describes thegeographic word stock of the urban area of Hangzhou. The correspondingstorage structure specifically can include the coded character stringand the geographic word.

TABLE 1 Coded character strings Geographic words lft Leifengta zsjZhangshengji tb Taobao wxj Wangxingji zxq Zhangxiaoquan

In some embodiments, if the coded character string inputted by the useris ‘zsj’ and the user is determined to be located in the urban area ofHangzhou according to the geographic position information in which theuser is located, the candidate word of ‘Zhangshengji’ corresponding tothe coded character string can be obtained by retrieving in thegeographic word stock of the urban area of Hangzhou. Under currenttechnologies, the user will obtain the candidate word of ‘Zhangshengji’by inputting the whole spelling of ‘zhangshengji’. However, thisdisclosure can effectively reduce the complexity of an input of a user,as compared with the current technologies.

In some embodiments, the geographic word stock of the geographic areacan be constructed various ways. For example, a computing device maycount a utilization frequency of a geographic word in a geographic area,and collect the geographic word of which the counting result meets thepreset utilization frequency conditions. The computing device may thenstore the collected geographic word and the corresponding codedcharacter string in the geographic word stock of the geographic area.

Generally, the higher a utilization frequency of a geographic word in ageographic area is, the higher an association degree of a personal orobject name corresponding to the geographic word and the geographic areais. Thus, the personal or object name corresponding to the geographicword is widely utilized. In some instances, the personal or object namebecomes one of the signs of the geographic area under some conditions.For example, the association degrees of the ‘Dongfangxintiandi’ and the‘Dongcheng District of Beijing’, the ‘Zhangshengji’ and the ‘Hangzhou’,and the ‘Lashihai’ and the ‘Lijiang’ in the application scenes are high.For another example, the association degree of the ‘Jinguigui Street’and the ‘Gui Street of Beijing’ is high, and the like.

In some embodiments, when a utilization frequency is matched with acorresponding preset utilization frequency condition, the correspondinggeographic word may be collected and saved in a geographic word stock ofa corresponding geographic area. The corresponding preset utilizationfrequency condition includes a condition matching with a counted object(the geographic word in the geographic area in this disclosure), aspecifically utilized counting method, and/or a counting environment,and the like. Generally, a ratio of utilization times of a countedobject to the utilization times of all counted objects in a countingenvironment is taken as a corresponding utilization frequency.

In some embodiments, a computing device may obtain a geographic word ina geographic area by searching the geographic word of the geographicarea from Internet information according to geographic position category(i.e., Solution A1). In some embodiments, the computing device mayobtain a geographic word in a geographic area by recording a displayedtrigging condition word when a user inputs the triggering condition wordand displays on a screen (i.e., Solution A2). In these instances, thetriggering condition word is a preset geographic word of the geographicarea according to the geographic position category.

In some embodiments, geographic position categories may be configured.For example, the geographic position categories can include one or moreof the following categories: business areas, restaurants, clubs, hotels,supermarkets, theatres, scenic spots, schools, banks and gymnasiums.

If the geographic word and corresponding geographic position informationare in a restaurant category in Zhongguancun District, restaurants inZhongguancun District can be searched on the website, such as“dianping.com” and/or “meishi.qq.com.” If the geographic word is in abusiness area category in the Dongcheng District of Beijing, businessareas in Dongcheng District of Beijing can be searched on a websiteassociated with the business area or map searching service websites.

In some embodiments, some recording triggering conditions can beconfigured in a client of the input method and are used for recordingand triggering. For example, the client is provided with a module forstoring triggering condition words and triggering the input method torecord a displayed word when the displayed word inputted by the user ismatched with the module.

In some embodiments, users can preset geographic words in a geographicarea to be as triggering condition words according to the geographicposition category. The disclosure does not limit a specific triggeringcondition word presetting method.

In some embodiments, the geographic word in the geographic area isobtained according to history input words of the users of the inputmethod so that the geographic words stored in the geographic word of thegeographic area can be matched with users' habits, and the geographiccandidate word recommended to the users can be also matched with thehabits of the most of the users in the geographic area. Therefore,intelligence of the input method can be further improved.

For example, A, B, C and D are residents in Mudanyuan district. Each ofA, B, and C inputs (e.g., typing) a coded character string of ‘jbchw’ inthe Mudanyuan District to mean ‘Jiangbianchengwai’. However, if a wordstock of another user D does not store the word of ‘Jiangbianchengwai,’the candidate word of ‘Jiangbianchengwai’ can be also recommended to theD when the D inputs the coded character string of ‘jbchw’ in theMudanyuan district according to this disclosure.

In some embodiments, when the Solution A1 and/or the Solution A2 are/isutilized, an counting environment of a utilization frequency can includeenvironments corresponding to one or more of geographic positioncategories relative to the Solution A1, environments corresponding toone or more of geographic position categories relative to the SolutionA2 or environments corresponding to one or more of geographic positioncategories relative to the Solution A1 and the Solution A2.

For example, in the Solution A2, the geographic word of‘Jiangbianchengwai’ in the Mudanyuan District is obtained. Thus, whenthe utilization frequency of the ‘Jiangbianchengwai’ is counted, theinputting times of the ‘Jiangbianchengwai’ of the user of the inputmethod can be taken as the numerator. The times of one or more ofcorresponding geographic words in the all geographic position categoriesobtained by the Solution A2 can be also taken as the denominator. Inaddition, the times of one or more of corresponding geographic words inthe all geographic position categories obtained by the Solution A1 andthe Solution A2 can be taken as the denominator. This disclosure doesnot limit specific counting environments of the utilization frequency.

Furthermore, corresponding to the utilized counting manner, thecorresponding preset utilization frequency conditions can be used forjudging the degree of the utilization frequency. For example, anembodiment of a preset utilization frequency condition is that theutilization frequency is larger than 0.05 and the like.

In some embodiments, a computing device may retrieve a geographiccandidate word corresponding to a coded character string according to adetermined geographic word stock of a geographic region. The computingdevice may retrieve the geographic candidate word corresponding to thecoded character string from the geographic word stock of the determinedgeographic area of a client. In these instances, the computing devicemay transmit the coded character string and the geographic positioninformation to a server terminal which is used for retrieving thegeographic candidate word corresponding to the coded character stringfrom the geographic word stock of the determined geographic area.

In some embodiments, the computing device may further analyze anattribute of a geographic position of an unmatched displayed characterwhen the displayed character or phrase inputted by the user is notmatched with the geographic word stock of the determined geographicarea. Then, the computing device may synchronize the unmatched characterserving as a geographic word into the geographic word stock of thecorresponding geographic area of each client terminal when the attributeof the geographic position is analyzed to be matched with the presetgeographic position attribution conditions.

In some embodiments, a computing device may analyze the attribute of thegeographic position of the unmatched character by collecting thecorresponding geographic position information of the unmatchedcharacter. The computing device may then determine the correspondinggeographic position range of the geographic position information, andcount the frequency of the unmatched character within the correspondinggeographic position range. If the counted frequency is matched with thepreset geographic position attribute conditions (for example, thefrequency is larger than a threshold of 0.2), the computing device maydetermine that the unmatched character is a geographic word, andsynchronize the geographic word to the geographic word stock of thecorresponding geographic area of each client terminal.

In some embodiments, the client or the server terminal can be used forcarrying out an operation of analyzing an attribute of a geographicposition of an unmatched character. For example, when the clientterminal determines that the displayed character of the user is notmatched with the geographic word stock of the determined geographicarea, the client terminal can select to carry out the operation ofanalyzing the attribute of the geographic position of the unmatchedcharacter. The client terminal may transmit the unmatched character as ageographic word into the server terminal when the analyzed attribute ofthe geographic position is matched with a preset geographic positionattribute condition. Then, the server terminal carries out acorresponding synchronization operation.

In some embodiments, when the client terminal determines that thedisplayed character of the user is not matched with a geographic wordstock of a determined geographic area, the client terminal can select totransmit the unmatched character into the server terminal. Then, theserver terminal carries out corresponding analysis and synchronizationoperations. In sum, the disclosure aims to enable all clients to use thenewest geographic word stock of the geographic area so that thegeographic word stock of the geographic area can catch up changes ofpersonal or object names of a certain geographic area. For example, whena new restaurant of ‘Waipojia’ is opened in the certain geographic area,users in the geographic area can enjoy a corresponding geographic wordrecommending service of this restaurant and can immediately enjoy theintelligence of the input method.

In some embodiments, a geographic word stock of a geographic area can befurther used for storing a coded character string, the correspondinggeographic position information of the geographic area, and thecorresponding geographic word. A computing device may retrieve ageographic candidate word corresponding to the coded character stringand the geographic position information according to the geographic wordstock of the determined geographic area.

Table 2 shows an embodiment of the disclosure of a storage structure ofthe geographic word stock of the geographic area and describes thegeographic word stock of the urban area of Hangzhou. In someembodiments, the corresponding storage structure can include the codedcharacter string, the geographic word, a GPS longitude start field, aGPS longitude end field, a GPS latitude start field, a GPS latitude endfield and/or the like. In these instances, a GPS longitude and latituderange formed by the GPS longitude start field, the GPS longitude endfield, the GPS latitude start field and the GPS latitude end field areused for showing the geographic position information.

TABLE 2 Coded GPS GPS GPS GPS character Geographic longitude longitudelatitude latitude string word start field end field start field endfield lft Leifengta east east northern northern longitude of longitudeof latitude of latitude of 120.193235 120.19435 30.26123 30.26234 zsjZhangshengji east east northern northern longitude of longitude oflatitude of latitude of 120.194235 120.19535 30.26323 30.26434 tb Taobaoeast east northern northern longitude of longitude of latitude oflatitude of 120.196235 120.19735 30.26623 30.26734

In one embodiment of the disclosure, if the coded character stringinputted by the user is ‘zsj’, the corresponding geographic positioninformation of the coded character string is ‘east longitude of120.19424 and northern latitude of 30.26383.’ Therefore, the geographicposition information is determined to belong to the urban area ofHangzhou. To obtain a geographic candidate word corresponding to thecoded character string and the geographic position information, acomputing device may respectively match the coded character string of‘zsj’ and the geographic position information of ‘east longitude of120.19424, northern latitude of 30.26383’ with corresponding fields ofthe geographic word stock.

For example, the geographic position information matching conditions caninclude: the current geographic position information longitude that islarger than an initial value of the GPS longitude in the geographic wordstock; the current geographic position information longitude is smallerthan an end value of the GPS longitude in the geographic word stock; thecurrent geographic position information latitude is larger than aninitial value of the GPS latitude in the geographic word stock; and thecurrent geographic position information latitude is smaller than an endvalue of the GPS latitude in the geographic word stock.

The current geographic position information (e.g., east longitude of120.194245, northern latitude of 30.26383) can be judged to be withinthe longitude and latitude range of the geographic word of‘Zhangshengji’: east longitude of 120.19423<east longitude of120.19424<east longitude of 120.19535, and northern latitude of30.26323<northern latitude of 30.26383<northern latitude of 30.26423.

The coded character string of ‘zsj’ is also matched with the codedcharacter string of the geographic word stock, and thus the geographicword of ‘Zhangshengji’ is matched. Therefore, under the currenttechnologies, the user can obtain the candidate word of ‘Zhangshengji’only if inputting the whole spelling of ‘Zhangshengji.’ However,embodiments of this disclosure have advantages of capability ofeffectively reducing the complexity of an input of a user, as comparedto the current technologies.

In some embodiments, a geographic word stock of a geographic area can beconstructed by counting a utilization frequency of the geographic wordin the geographic area and collecting the geographic word of which theutilization frequency meets a corresponding preset utilization frequencycondition according to a counting result. In addition, the collectedgeographic word, the corresponding geographic position information andthe corresponding coded character string in the geographic word stock ofthe geographic area may be stored.

In some embodiments, a computing device may obtain the geographic wordin the geographic area and the corresponding geographic positioninformation via various solutions. For example, the computing device maycollect the geographic word of the geographic area and the correspondinggeographic position information from Internet information according to ageographic position category (i.e., Solution B1). The computing devicemay collect the geographic position information of a triggeringcondition word when the user inputs the triggering condition word anddisplays the triggering condition word, and record the displayedtriggering condition word, wherein the triggering condition word is apreset geographic word of the geographic area according to thegeographic position category (i.e., Solution B2).

Embodiments of this disclosure include two geographic word stocks of thegeographic area: 1) for storing the coded character string and thecorresponding geographic word according to the geographic area, and 2)for storing the coded character string, the corresponding geographicposition information of the geographic area and the correspondinggeographic word. Regarding these geographic word stocks, the codedcharacter string is taken as an index in the first geographic wordstock, and the coded character string and the geographic positioninformation are taken as the index in the second geographic word stock.

In addition, those skilled in the art can respectively configure thefine granularity of the corresponding geographic area according to anyone of the two geographic word stocks of the geographic areas, and thedisclosure does not limit the specific use manners.

FIG. 2 shows a flowchart for recommending a candidate word according toa geographic position. At 202, a computing device may receive a codedcharacter string of a user. At 204, the computing device may collectgeographic position information corresponding to the coded characterstring. At 206, the computing device may determine a geographic area inwhich the geographic position information is located. At 208, thecomputing device may obtain application program environment informationcorresponding to the coded character string.

At 210, the computing device may retrieve a geographic candidate wordcorresponding to the coded character string according to a geographicword stock of the determined geographic area when the association degreeof the application program environment information and the geographicposition meets preset association degree conditions. In some instances,the geographic word stock of the geographic area is used for storing thecoded character string and the corresponding geographic word accordingto the geographic area. At 212, the computing device may display thegeographic candidate word.

In some embodiments, the geographic candidate word of the geographicarea in which the user is located is recommended to the user under asuitable occasion. In these instances, when an association degree of theapplication program environment information and the geographic positionis matched with the preset association degree conditions, the computingdevice may activate a function of the input method for recommending thegeographic candidate word of the geographic area in which the user islocated to the user. However, when the association degree of theapplication program environment information and the geographic positionis not matched with the preset association degree conditions, therecommending function is not activated.

Host programs and boarding programs are concepts in the technical fieldand are described in principle. A host program can be configured toprovide software environment (namely host environment), in which theboarding program needs to survive, under the computer environment. And,the host environment can further dynamically download a Dynamic LinkLibrary (DLL) provided by the boarding program so as to dynamically loadexternal functions. In some embodiments, the DLL provided by theboarding program can include an input method editor linkage library(e.g., SogouPy.ime stored under c:\windows\system32) and the likeprovided by an input method.

In an operating system, such as Windows, UNIX and Linux, as the hostprogram, each application program can select whether the input method isopened or not, and a program handle is transferred to the input methodwhen the input method is opened. For the input method, the applicationprogram environment information of the current application program canbe obtained according to the program handle. For example, the inputmethod may invoke GetModuleFilename to find out a program path name of‘C:\ProgramFiles\MicrosoftOffice\OFFICE11\WINWORD.EXE’ during anoperation so as to determine that the corresponding application programenvironment information is ‘WinWord.exe’, that is the current codedstring is inputted in MICROSOFT WORD®.

In some embodiments, users can collect some application programs thatneed to use the input method and can pre-configure an association degreeof the application program and the geographic position. Therefore, theassociation degree of the application program and the geographicposition are mainly applied to showing a probability of the associationof character input in the application program and the geographicposition. If the association degree of the application program and thegeographic position is lower, the association degree of the characterinput in the application program and the geographic position is judgedto be lower so that the probability of the user in input requirements ofthe geographic word is judged to be lower. Therefore, the significanceof recommendation of the geographic word of the geographic area in whichthe user is located to the user is low. Otherwise, if the associationdegree of the application program and the geographic position is higher,the probability of the association of the character input in theapplication program and the geographic position is higher so that theprobability of the user in the input requirements of the geographic wordis larger. Therefore, the candidate word required by the user can berecommended to the user in the input process from the geographic wordsof the geographic area in which the user is located, and theintelligence of the input method can be improved.

An association degree of the application program and the geographicposition may be pre-configured. In some embodiments, an applicationprogram using the input method can be classified. For example,categories of the application program using the input method can includea map application, periphery search, mobile phone browser, generalsearch, micro-blog, shopping type, instant communication window, game,operating system tool and the like.

Table 3 shows an embodiment of the disclosure of the association degreeof the category of the application program using the input method andthe corresponding geographic position.

TABLE 3 Association degree of the category of the application programneeding Category of the aplication to use the input method and theprogram needing to use the geographic position input method high mapapplication, periphery search intermediate mobile phone browser, generalsearch, micro-blog, shopping type, instant communication window lowgame, operating system tool

In some embodiments, an association degree of the application programand the geographic position can be judged by utilizing a presetassociation degree condition. The preset association degree conditioncan utilize a quantum condition and can also utilize a grade condition.For example, the association degree of the application program and thegeographic position is larger than 0.3, and the grade condition is thatthe association degree of the application program and the geographicposition is intermediate or high.

In some embodiments, a computing device may activate a function forrecommending to a user the geographic candidate word in the geographicarea in which the user is located only when the association degree ofthe application program environment information and the geographicposition is matched with a preset association degree condition. Thisdisclosure is additionally provided with a function of judging the userinput requirements. Therefore, the computing device can recommend to theuser the geographic candidate word of the geographic area in which theuser is located according to the geographic position information, andcan display the geographic candidate word required by the user in theinput process, thereby improving the intelligence of the input method.

FIG. 3 shows a flowchart for recommending a candidate word according toa geographic position. At 302, a computing device may receive a codedcharacter string of a user. At 304, the computing device may collectgeographic position information corresponding to the coded characterstring. At 306, the computing device may determine a geographic area inwhich the geographic position information is located.

At 308, the computing device may retrieve a geographic candidate wordcorresponding to the coded character string according to a geographicword stock of the determined geographic area, wherein the geographicword stock of the geographic area is used for storing the codedcharacter string and the corresponding geographic word according to thegeographic area. At 310, the computing device may retrieve in a commonword stock according to the coded character string to obtain acorresponding common candidate word. At 312, the computing device maydisplay the geographic candidate word while displaying the commoncandidate word. Accordingly, the computing device may display thegeographic candidate word when displaying the common candidate word.

In some embodiments, to display geographic candidate word, the computingdevice may sort a common candidate word and a geographic candidate wordaccording to a sorting factor of a candidate word. The sorting factormay include at least one of a matching degree of the candidate word andthe geographic position information, a utilization frequency of thecandidate word, and a retrieval sorting policy. The computing device maydisplay the common candidate word and the geographic candidate wordaccording to a sorting result.

In some embodiments, a candidate word may be obtained according to ageographic word stock or a common word stock. Based on the candidateword which is obtained according to the geographic word stock, amatching degree of the candidate word and the geographic positioninformation is the matching degree of the geographic positioninformation stored in the geographic word stock and the geographicposition information (e.g., the matching degree is 80-100%). Based onthe common candidate word which is obtained according to the common wordstock, the matching degree of the candidate word and the geographicposition information is 0.

If the input method is used online or in a manner of communicating witha server, the client or the server terminal can input the candidatewords into a search engine to search and can sort the candidate wordswith many searching results in the front. This kind of sorting policy ofcandidate words uses searching method.

In some embodiments, the sorting factor can further include anassociation degree of the application program environment informationand the geographic position under the condition that the applicationprogram environment information corresponding to the coded characterstring, and an association degree of the application program environmentinformation and the geographic position.

It is important to note that a certain weight can be respectivelyapplied to each sorting factor when various sorting factors areutilized, and candidate words are sorted according to weighting resultsof the various sorting factors.

In some embodiments, a computing device may recommend a candidate wordaccording to the geographic position. The computing device may receivethe coded character string of the user, and then collect the geographicposition information corresponding to the coded character string.

As intelligent mobile phones and tablet personal computers have becomepopular, the operating system of a mobile device is usually providedwith a function of obtaining an Application Programming Interface (API)of a located geographic position. The geographic position obtainingfunction provided by conventional operating systems can be directlyutilized in this disclosure.

For example, the operating system of a computing device can judgewhether a GPS module exists and/or opens. The operating system candirectly open a function of an input method for recommending to a user ageographic candidate word in a geographic area in which the user islocated. The operating system can continuously obtain the currentgeographic position information if the GPS module opens regularly. Theoperating system can return common functions of the input method if theGPS module opens irregularly.

In some embodiments, a computing device may obtain the currentgeographic position information. The computing device can open aposition management service of the operating system, initialize theposition management service to obtain the GPS position information, andcontinuously update the current most precise GPS position information bymonitoring at time space (such as 10 seconds). In these instances, thecomputing device may determine the geographic area in which thegeographic position information is located, and obtain the applicationprogram environment information corresponding to the coded characterstring. The computing device may also determine whether an associationdegree of the application program environment information and thegeographic position is matched with the preset association degreecondition or not. If yes, the computing device may retrieve thegeographic candidate word corresponding to the coded character stringand the geographic position information according to the geographic wordstock of the determined geographic area, and then display the geographiccandidate word.

If the association degree of the application program environmentinformation and the geographic position is not matched with the presetassociation degree condition, the computing device may retrieve in thecommon word stock the corresponding common candidate word according tothe coded character string, and then display the common candidate word.

FIG. 4 shows a structural diagram of a device for recommending acandidate word according to a geographic position. FIG. 4 illustrates anexample of a computing device 400. The computing device 400 may be auser device or a server. In one exemplary configuration, the computingdevice 400 includes one or more processors 402, input/output interfaces404, network interface 406, and memory 408.

The memory 408 may include computer-readable media in the form ofvolatile memory, such as random-access memory (RAM) and/or non-volatilememory, such as read only memory (ROM) or flash RAM. The memory 308 isan example of computer-readable media.

Computer-readable media includes volatile and non-volatile, removableand non-removable media implemented in any method or technology forstorage of information such as computer readable instructions, datastructures, program modules, or other data. Examples of computer storagemedia include, but are not limited to, phase change memory (PRAM),static random-access memory (SRAM), dynamic random-access memory (DRAM),other types of random-access memory (RAM), read-only memory (ROM),electrically erasable programmable read-only memory (EEPROM), flashmemory or other memory technology, compact disk read-only memory(CD-ROM), digital versatile disks (DVD) or other optical storage,magnetic cassettes, magnetic tape, magnetic disk storage or othermagnetic storage devices, or any other non-transmission medium that canbe used to store information for access by a computing device. Asdefined herein, computer-readable media does not include transitorymedia such as modulated data signals and carrier waves.

Turning to the memory 408 in more detail, the memory 408 may include aninterface module 410 for receiving a coded character string of a user, acollection module 412 for collecting geographic position informationcorresponding to the coded character string, and a geographic areadetermination module 414 for determining a geographic area in which thegeographic position information is located.

The memory 408 may also include a first retrieval module 416, which isconfigured to retrieve and/or obtain a geographic candidate wordcorresponding to the coded character string according to a geographicword stock of the determined geographic area, wherein the geographicword stock of the geographic area is used for storing the codedcharacter string and the corresponding geographic word according to thegeographic area. The memory 408 may also include a display module 418,which is configured to display the geographic candidate word.

In some embodiments, the memory 408 may also include a geographic wordstock construction module used for constructing the geographic wordstock of the geographic area. The geographic word stock constructionmodule may include a counting sub-module for counting the utilizationfrequency of a geographic word in the geographic area, a collectionsub-module for collecting the geographic word of which the utilizationfrequency meets a corresponding preset utilization frequency conditionaccording to a counting result, and a storage sub-module for storing thecollected geographic word and the corresponding coded character stringin the geographic word stock of the geographic area.

In some embodiments, the memory 408 may also include a first obtainingmodule for obtaining the geographic word in the geographic area. Thefirst obtaining module may include an Internet collection sub-module forcollecting the geographic word of the geographic area from Internetinformation according to a geographic position category, and/or atriggering and obtaining sub-module for recording a triggering conditionword displayed on a screen when the user inputs the triggering conditionword and displays on the screen. In these instances, the triggeringcondition word is a preset geographic word of the geographic areaaccording to the geographic position category.

In some embodiments, the geographic word stock of the geographic areafurther stores the coded character string, the corresponding geographicposition information of the geographic area and the correspondinggeographic word. In some embodiments, the memory 408 may also include asecond retrieval module retrieving and/or obtaining a geographiccandidate word corresponding to the coded character string and thegeographic position information according to the geographic word stockof the determined geographic area.

In some embodiments, the memory 408 may also include an applicationprogram environment obtaining module for obtaining application programenvironment information corresponding to the coded character string. Thefirst retrieval module 416 can obtain the geographic candidate wordcorresponding to the coded character string and the geographic positioninformation according to the geographic word stock of the determinedgeographic area when the association degree of the application programenvironment information and the geographic position meets the presetassociation degree conditions.

In some embodiments, the memory 408 may also include a third retrievalmodule for retrieving in a common word stock according to the codedcharacter string to obtain a corresponding common candidate word. Thedisplay module 418 can display the geographic candidate word whiledisplaying the common candidate word.

In some embodiments, the display module 418 can further include asorting sub-module for sorting the common candidate word and thegeographic candidate word according to the sorting factor of a candidateword. The sorting factor comprises one or more of the following factors:the matching degree of the candidate word and the geographic positioninformation, the utilization frequency of the candidate word and aretrieval sorting policy, and a sorting display sub-module used fordisplaying the common candidate word and the geographic candidate wordaccording to a sorting result.

In some embodiments, the sorting factor can further include theassociation degree of the application program environment informationand the geographic position.

In some embodiments, the first retrieval module can further include aclient retrieval sub-module used for retrieving the geographic candidateword corresponding to the coded character string and the geographicposition information from the geographic word stock of the determinedgeographic area of a client; and/or a server terminal retrievalsub-module used for transmitting the coded character string and thegeographic position information to a server terminal which is used forretrieving the geographic candidate word corresponding to the codedcharacter string and the geographic position information from thegeographic word stock of the determined geographic area.

In some embodiments, the memory 408 may also include an analysis modulefor analyzing the attribute of a geographic position of an unmatcheddisplayed character when the displayed character inputted by the user isnot matched with the geographic word stock of the determined geographicarea. In addition, the memory 408 may include a synchronization moduleused for synchronizing the unmatched character served as a geographicword into the geographic word stock of the corresponding geographic areaof each client when the analyzed attribute of the geographic position ismatched with a preset geographic position attribute condition.

In some embodiments, the collection module 412 can collect thegeographic position information corresponding to the coded characterstring according to user IP address, mobile device GPS or mobilenetwork.

Those skilled in the art should know: embodiments of the disclosure canbe disclosed to be a method, a system or a computer program product.Therefore, the embodiments can utilize a manner of a complete hardwareembodiment, a complete software embodiment or an embodiment of combiningthe software and the hardware. In addition, the embodiments can utilizea manner of a computer program product implemented in one or morecomputer available storage mediums (including but not limiting to a discmemory, a CD-ROM, an optical memory and the like) including computeravailable program codes.

The disclosure is described according to the flowchart and/or the blockdiagram of a method, a device (a system) and a computer program product,which means that computer program commands can realize each flow and/orblock in the flowchart and/or the block diagram, and the combination ofthe flows and/or the blocks of the flowchart and/or the block diagram.The computer program commands can be provided for processors ofgeneral-purpose computers, special computers, embedded processors orother programmable data processing devices so as to generate a machine,and a device for realizing appointed functions in one or more flows ofthe flowchart and/or one or more blocks of the block diagrams isgenerated according to the command performed by the processors of thecomputers or other programmable data processors.

The computer program commands can be also stored in computer readablememories capable of guiding the computers or the other programmable dataprocessing devices to operate in specific manners so that the commandsstored in the computer readable memory generate products includingcommand devices, wherein the command device realizes an appointedfunction in one or more flows of the flowchart and/or one or more blocksof the block diagram.

The computer program commands can be loaded in the computers or otherprogrammable data processing devices so that a series of operating stepsare carried out in the computers or the other programmable devices togenerate the process realized by the computers; therefore, the commandsperformed by the computers or the other programmable devices provide astep for realizing the appointed function in one or more flows of theflowchart and/or one or more blocks of the block diagram.

Even though the certain embodiments of the disclosure are described,those skilled in the art can do other changes and modifications to theembodiments once when knowing the basic creative concept; therefore, theattached claims mean to explain the preferable embodiments and allchanges and modifications within the range of the disclosure.

Each embodiment of this disclosure is described in a stepping manner,the important description part of each embodiment is different from eachother, and the same and similar parts of each embodiment are mutuallyreferred.

The method and device for recommending the candidate word according tothe geographic position, provided by the disclosure, are introduced indetail, the disclosure describes the principle and the implementationmanners by utilizing specific embodiments, and the description of theembodiments only is used for helping understand the method provided bythe disclosure and the core concepts of the disclosure; and meanwhile,for those skilled in the art, the specific implementation manners andthe application range could partially change according to the concept ofthe disclosure. In sum, the content of the specification of thedisclosure is not the limitation in the disclosure.

What is claimed is:
 1. A computer-implemented method for wordrecommendation, comprising: receiving, from a user device, a codedcharacter string; collecting geographic information associated with theuser device; determining a geographic area corresponding to thegeographic information; and obtaining a geographic candidate wordcorresponding to the coded character string based on a geographic wordstock of the geographic area.
 2. The computer-implemented method ofclaim 1, further comprising presenting the geographic candidate word. 3.The computer-implemented method of claim 1, wherein the geographic wordstock of the geographic area is constructed by: counting utilizationfrequencies of geographic words in the geographic area; collecting oneor more geographic words having the utilization frequency greater than apredetermined value; and storing the one or more geographic words andone or more coded character strings corresponding to the one or moregeographic words.
 4. The computer-implemented method of claim 1, whereinthe geographic word stock of the geographic area are obtained bycollecting the geographic words in the geographic area based on ageographic position category or by recording a displayed triggeringcondition word, wherein the triggering condition word is a presetgeographic word in the geographic area based on the geographic positioncategory.
 5. The computer-implemented method of claim 1, furthercomprising: obtaining application program environment informationassociated with the user device, wherein the obtaining the geographiccandidate word comprising obtaining the geographic candidate word whenan association degree of the application program environment informationand the geographic information meets a preset association degreecondition.
 6. The computer-implemented method of claim 1, furthercomprising: retrieving a corresponding common candidate word in a commonword stock based on the coded character string; and presenting thegeographic candidate word when displaying the common candidate word. 7.The computer-implemented method of claim 6, further comprising sortingthe common candidate word and the geographic candidate word based on asorting factor of a candidate word.
 8. The computer-implemented methodof claim 7, wherein the sorting factor includes at least one of amatching degree of the candidate word and the geographic information, autilization frequency of the candidate word, or a retrieval sortingpolicy.
 9. The computer-implemented method of claim 7, wherein thesorting factor further includes an association degree of applicationprogram environment information and a geographic position.
 10. Thecomputer-implemented method of claim 1, further comprising: analyzing anattribute of a geographic position of an unmatched displayed characterwhen a displayed character is not matched with the geographic word stockof the geographic area; and synchronizing the unmatched character servedas a geographic word into the geographic word stock of the geographicarea when the analyzed attribute of the geographic position is matchedwith a preset geographic position attribute condition.
 11. A computingdevice comprising: one or more processors; and memory to maintain aplurality of components executable by the one or more processors, theplurality of components comprising: an interface module configured toreceive a coded character string, a collection module configured tocollect geographic position information corresponding to the codedcharacter string, a geographic area determination module configured todetermine a geographic area in which the geographic position informationis located, a first retrieval module configured to obtain a geographiccandidate word corresponding to the coded character string according toa geographic word stock of the determined geographic area, wherein thegeographic word stock of the geographic area is used for storing thecoded character string and the corresponding geographic word accordingto the geographic area, and a display module configured to display thegeographic candidate word.
 12. The computing device of claim 11, whereinthe plurality of components further comprise a geographic word stockconstruction module configured to construct the geographic word stock ofthe geographic area, and the geographic word stock construction modulecomprises: a counting sub-module configured to count a utilizationfrequency of a geographic word in the geographic area; a collectionsub-module configured to collect the geographic word of which theutilization frequency meets a corresponding preset utilization frequencycondition according to a counting result; and a storage sub-module usedconfigured to store the collected geographic word and the correspondingcoded character string in the geographic word stock of the geographicarea.
 13. The computing device of claim 12, wherein the plurality ofcomponents further comprise a first obtaining module configured toobtain the geographic word in the geographic area, wherein the firstobtaining module comprises: an Internet collection sub-module configuredto collect the geographic word of the geographic area from Internetinformation according to a geographic position category; and atriggering and obtaining sub-module configured to record a triggeringcondition word displayed on a screen when a user inputs the triggeringcondition word and displays on the screen, wherein the triggeringcondition word is a preset geographic word of the geographic areaaccording to the geographic position category.
 14. The computing deviceof claim 11, wherein the plurality of components further comprise: anapplication program environment obtaining module configured to obtainapplication program environment information corresponding to the codedcharacter string, wherein the first retrieval module is configured tofurther obtain the geographic candidate word corresponding to the codedcharacter string and the geographic position information according tothe geographic word stock of the determined geographic area when anassociation degree of the application program environment informationand a geographic position meets a preset association degree conditions.15. One or more computer-readable media storing computer-executableinstructions that, when executed by one or more processors, instruct theone or more processors to perform acts comprising: receiving a stringincluding one or more characters; determining a geographic areaassociated with a user device; identifying a geographic word databasecorresponding to the geographic area; and determining a phrasecorresponding to the string using the geographic word database, thephrase including one or more words.
 16. The one or morecomputer-readable media of claim 15, wherein the acts further comprisepresenting the phrase.
 17. The one or more computer-readable media ofclaim 15, wherein the acts further comprise obtaining geographicinformation associated with the user device, and wherein the determiningthe geographic area associated with the user device comprisesdetermining the geographic area based on the geographic information. 18.The one or more computer-readable media of claim 17, wherein the actsfurther comprise determining an application operating on the userdevice, and wherein the determining the phrase comprises determining thephrase when an association degree of the application and the geographicinformation meets a preset association degree condition.
 19. The one ormore computer-readable media of claim 17, wherein the acts furthercomprise: analyzing the geographic information if failing to determinethe phrase to determine an additional geographic area associated withthe user device; and determining the phrase using an additionalgeographic word database corresponding to the additional geographicarea.
 20. The one or more computer-readable media of claim 19, whereinthe acts further comprise updating the geographic word database byadding the phrase.